Sân bay quốc tế Tontouta nằm cách 50 km về phía bắc của Nouméa, giúp liên kết Nouvelle-Calédonie với các sân bay của Paris, Tokyo, Sydney, Auckland, Brisbane, Melbourne, Osaka, Papeete, Fiji, Wallis, Port Vila, Seoul, và St. Denis.[81] Hầu hết dịch vụ hàng không nội bộ do hãng Aircalin điều hành.[82] Du thuyền cập cảng tại Gare Maritime thuộc Nouméa.[83] Tàu chở khách và hàng hoá Havannah đi đến Port Vila, Malicolo và Santo thuộc Vanuatu một lần mỗi tháng.[83]

Mạng lưới đường bộ của Nouvelle-Calédonie gồm:

• Route territoriale 1, chạy từ cửa ngõ Nouméa đến sông Néhoué, phía bắc của Koumac;
• Route territoriale 2, nằm trên đảo Lifou và từ sân bay Wanaham đến phía nam của Wé;
• Route territoriale 3, từ giao với RT1 tại Nandi đến sông Tiwaka;
• Route territoriale 4, từ giao với RT1 gần Muéo đến nhà máy điện.[84]